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Streamlined IC Mask Layout Optical And Process Correction 
Through Correction R use 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of integrated circuit (10) design. 
More specifically, the present invention relates to the application of optical and 
process pre-compensations to an IC mask layout. 

2. Background information 

Over the years, because of the ever Increasing complexity of IC designs, 
IC designers have become more and more reliant on electronic design 
automation (EDA) tools to assist them In designing ICs. These tools span the 
entire design process, from synthesis, placement, routing, to layout verification. 

In the case of sub-micron ICs, designers are increasingly reliant on EDA 
tools to make the necessary pre-compensations (also refened to as corrections) 
to the edges of various geometries of an IC mask layout, to achieve the desired 
sub-micron IC images, as the "critical dimension' of the line-width becomes 
smaller than the wavelength of the light source. (The term mask as used herein 
is intended to include reticle also.) The various techniques for automatically 
making these corrections are commonly referred to as optical proximity 
con-ections or optical and process corrections. In the later case, pre- 
compensations are made for process as well as optical distortions. Whether it is 
just for optical distortions only or for both types of distortions, hereinafter, all pre- 
compensations will be generically refen'ed to as OPC. 

Generally speaking, OPC techniques can be classified as rule-based 
techniques or model-based techniques. Under rule-based techniques, certain 
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predetermin d corrections are made if certain pre-specified conditions ar 
detected, e.g. when certain geometric f atures are employed in the presence of 
certain other features within certain critical distances. Under model-based 
techniques, the corrections are calculated through computer simulations 
employing various models, e.g. optical models. Thus, generally speaking, rule- 
based techniques are less accurate, but they are less computational intensive. 
On the other hand, model-based techniques are more accurate, but they are 
more computationally intensive. Furthermore, for certain large ICs. some model- 
based techniques border on impractical, as they require very powerful computing 
systems. Therefore, designers of complex ICs are often faced with this difficult 
choice of accuracy versus computational efficiency. 

» 

Thus, a more streamlined model-based OPC technique that offers the 
desired improved accuracy but with less of the computational burden is desired. 

SUMMARY OF THE INVEhmON 

An EDA tool is provided with an OPC module that performs optical and/or 
process pre-compensations on an IC mask layout in a streamlined manner, 
reusing determined connections for a first area on a second area, when the 
second area Is detemnlned to be equivalent to the first area for OPC purposes. 
The OPC module performs the correction on the IC mask layout on an area-by- 
area basis, and the corrections are detemiined Iteratively using model-based 
simulations, which in one embodiment, include resist model-based simulations as 
well as optical model-based simulations. 

BRIEF DESCRIPTION OF DRAWINGS 

The present invention will be described by way of exemplary embodiments, 
but not limitations, illustrated in the accompanying drawings in which like 
references denote similar elements, and in which: 
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Figure 1 illustrates an overview of the present invention in accordance with 
on embodiment; 

Figure 2 illustrates the concept of fragmenting an edge of a geometry 
feature of an IC mask layout; 

Figures 3a-3b illustrate the concept of windowed area for OPC analysis; 

Figure 4 further Illustrates a correction database in accordance with one 
embodiment; 

Figure 5 illustrates the operational flow of the OPC module in accordance 
with one embodiment; 

Figure 6 illustrates an example EDA tool incorporated with the OPC 
module of the present invention^ in accordance with one embodiment; and 

Figure 7 illustrates an example computer system suitable to be 
programmed with the programming instructions implementing the EDA tool of Fig. 
6. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following description, various aspects of the present invention will be 
described, and various details will be set forth in order to provide a thorough 
understanding of the present invention. However, it will be apparent to those 
skilled in the art that the present invention may be practiced with only some or all 
aspects of the present invention, and the present invention may be practiced 
without the specific details. In other instances, well known features are omitted or 
simplified in order not to obscure the present invention. 

Parts of the description will be presented using terminology commonly 
employed by those skilled in the art to convey the substance of their work to others 
skilled in the art, such as mask layouts, geometries, model-based simulations and 
80 both. Also, parts of the description will also be presented in terms of operations 
performed by a computer system, using tenms such as detennlning, generating and 
so forth. As well understood by those skilled in the art, these operations and 
quantities operated on, take the form of electrical, magnetic, or optical signals 
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capable of being stored, transf rred, combined, and othenwise manlpulat d 
through lectrical/optical components of a digital system; and the term digital 
system includes general purpose as well as special purpose data processing 
machines, systems, and the like, that are standalone, adjunct or embedded. 

Various operations will be described as multiple discrete steps performed in 
tum in a manner that is most helpful in understanding the present invention. 
However, the order of description should not be construed as to imply that these 
operations are necessarily perfonned in the order they are presented, or even 
order dependent. Lastly, repeated usage of the phrase In one embodiment" does 
not necessarily refer to the same embodiment, although it may. 



Refem'ng now to Figure 1, wherein a block diagram illustrating an overview 
of the present invention in accordance with a number of embodiments is shown. 
Shown is OPC module 100 incorporated with the teachings of the present 
invention, which includes automatic performance of OPC to IC mask layout 102, 
on an area-by-area basis, to generate corrected IC mask layout 104. In 
particular, OPC module 100 reuses conrections determined for a first area on a 
second area, when the second area is considered to be equivalent to the first 
area for OPC purposes. As a result, the amount of computations required to 
perfomn OPC on IC mask layout 102 to generate IC mask layout 104 are 
substantially reduced. 

3S 



For the illustrated embodiment, OPC module 100 includes a number of 
pre-processors 108, equivalency analyzer 109, simulator 110, correction post- 
processor 112, and correction database 114, operationally coupled to each other 
as shown. Pre-processors 108 include in particular, fragmentation pre-processor 
108a and tagging pre-processor 108b. Pre-processors 108 collectively pre- 
process the fomial description of IC mask layout 102 to prepare the descriptive 
data for the subsequent analyses to detenmine the appropriate correction. In 
particular, pre-processors 108 collectively prepare the descriptive data to enable 
the subsequent analyses to be efficiently performed in accordance with the 
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Streamlined approach f th present invention, that is allowing the determined 
corrections for one area to be efficiently reused for another OPC equivalent area. 
Equivalency analyzer 109 performs pattern recognition analysis to detemiine if 
two areas are "equivalenf for OPC purposes, on an area-by-area basis. If 
equivalent, analyzer 109 further causes the earlier detemiined confections to be 
reused on the area to avoid repeating the costly re-computations. Simulator 110 
performs for each "unique" area, model-based analyses to detemnfne the 
appropriate corrections for the particular "unique" area. Correction post-processor 
112 makes the determined con'ections for each area. For each "unique" area, the 
simulation and correction process Is perfomned multiple times, iteratively, 
referencing desired results 105, until the conrected mask layout is considered to 
be sufficiently pre-compensated that it is likely to yield the desired image, within a 
predetermined tolerance level. Correction database 114 stores the data 
necessary to allow two areas to be compared and determined whether they are 
equivalent for OPC purposes. Furthermore, correction database 114 stores the 
data necessary to allow the corrections determined for one area to be reused for 
another area, when the latter area is determined to be equivalent to the former 
area for OPC purposes. 

Continuing to refer to Fig. 1, for the illustrated embodiment, IC mask layout 
102 is described in GDS II fomiat, comprises of polygons and paths, more 
specifically, vertices of polygons and paths, among other things. Fragmentation 
pre-processor 108a takes each edge of the geometries, and Injects additional 
"vertices" to further fragment the edge into multiple edge segments or fragments, 
for analysis purpose, thereby Improving the resolution of the subsequent analyses 
performed to determine the appropriate connections (see. Fig. 2). As those skilled 
in the art will appreciate, such injection of additional vertk:es and fragmentation of 
the edges Into multiple edge fragments result in substantial increase in 
computational cost for the subsequent simulation analyses. As will be described 
In more details below, to alleviate this substantial increase in computational cost 
for the Improved accuracy, equivalency analyzer 109 advantageously ensures the 
costly computations are pertormed only once for each OPC "unique" area, and 
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reuses the determined corrections on equivalent areas, from an OPC p rspective. 
To facilitat efficient performance of the equivai nt analysis by analyzer 109, 
tagging pre-processor 108b employs tag identifiers to characterize the geometric 
features of each area of IC mask layout 102. Examples of tag Identifiers are 
identifiers that characterize an edge fragment as a vertical edge fragment, a 
horizontal edge fragment, an edge fragment adjacent to a line end edge fragment, 
a concave comer edge fragment, and so forth. Tagging is the subject of co- 
pending application, number <to be lnserted>, entitled "Improved Method and 
Apparatus For Sub-micron IC Design Using Edge Fragment Tagging"* and filed 
contemporaneously with the present application, which is hereby fully 
incorporated by reference. 

For the illustrated embodiment, equivalency analyzer 109 efficiently 
performs the equivalent analysis on an "windowed area"-by-"windowed area" 
basis. A windowed area encircles and includes an original area. The windowed 
area Is created by enlarging the perimeter of the original area by an encircling ring 
of immediately adjacent areas to be included for OPC analysis. The size of the 
encircling ring is defined by a window dimension (dw). Geometry features 
disposed within this encircling area are considered to be significant from an OPC 
analysis point of view (see Fig. 3a-3b). In altemate embodiments, different dw 
may be employed for different enlargement directions. Analyzer 1 09 compares 
the geometric features of a windowed area against the geometric features of a 
previously connected windowed area (In its pre-correction state), using the tag 
Identifiers tagged against the edge fragments by tagging pre-processor 108b. In 
one embodiment, two windowed areas are considered equivalent if and only if the 
two areas are Identical in all aspects, that is the number, size and relative 
locations of the geometric features. In other embodiments, two windowed areas 
are considered equivalent if the two windowed areas have the same number of 
geometric features, and the sizes and relative locations of the geometric features 
are all within predetemiined tolerance levels, in yet other embodiments, other 
criteria may be employed instead to detennine equivalency. Simulator 110 
performs the simulation analyses for the windowed unique areas of IC masl< 
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layout 102, using both resist as w II as optical models. In on embodiment, the 
resist model employed is a variable threshold r sist (VTR) model. 

Finally r correction database 114 is employed to store the description data 
of each windowed OPC unique area of an tC mask layout, and the corrected state 
of each of these windowed OPC unique areas (see Fig. 4). In an alternate 
embodiment, in lieu of the conrected state of each of these windowed OPC unique 
areas, the corrections, also referred to as mask perturbations, to be made to each 
of the windowed OPC unique area are stored instead. In yet another 
embodiment, both the con-ections, i.e. the mask perturbations, as well as the 
corrected states of the windowed OPC unique areas are stored. 



Except for the advantageous employment of connection database 1 1 4 to 
store the data necessary, and their usage to reuse connections determined 
through simulations for one area on another area that Is considered to t>e OPC 
equivalent to the earlier area, pre-processors 108 (exclusion of tagging pre- 
processor 108b), simulator 110 and connection post processors 112, (exclusion of 
equivalency analyzer 109) have been otherwise previously described in detail in 
Cobb et al., Targe area phase-shift mask design". In Proceedings of SPIE 
Symposium on Optical Microlithography, Vol. 2197, pages 348-360, 1994; Cobb 
et al., "Fast low complexity mask design", In Proceedings of SPIE Symposium on 
Optical Microlithography, Vol. 2440, pages 313-327. 1995; Cobb et al., "Fast 
sparse aerial Image calculation for OPC", In Proceedings of BACUS Symposium 
on Photomask Technolog/*. Vol. 2621, pages 534-545, 1995; Cobb et al., "A 
Mathematical and CAD framework for Proximity Correction", In Proceedings of 
SPIE Symposium on Optical Microlithography, Vol. 2726, pages 348-360, 1996; 
and Cobb et al., "Experimental Results on Optical Proximity Corrections whh 
Variable Threshold Resist Modef, In Proceedings of SPIE Symposium on Optical 
Microlithography X, Vol. 3051 , pages 458-468, 1997. These articles are hereby 
fully incorporated by reference. 
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Referring now to Figure 5. wher in a flow diagram illustrating the 
op rational flow of th above described OPC module In accordance with one 
embodiment Is shown. (The parenthesized reference numbers refer to elements 
of Fig. 1.) As illustrated, at 502, the fragmentation pre-processor (108a) 
fragments edges and the tagging pre-processor (108b) tags edge fragments of an 
IC mask layout (102). At 504. the equivalency analyzer (109) selects a windowed 
area of the IC mask layout for analysis. The order of analysis Is unimportant. In 
one embodiment, it is systematic, in another, it is arbitrary. At 506, the analyzer 

(109) determines if the windowed area is equivalent to a previously corrected 
windowed area. For the illustrated embodiment, the analyzer (109) retrieves the 
descriptive data of the pre-conection state of a previously conrected windowed ' 
area from a correction database (114). The equivalent analysis is efficiently 
perfomied using the tag identifiers applied by tagging pre-processor (109). 

if the windowed area is determined to be OPC equivalent to a previously 
connected area, the process continues at 508, where the analyzer (109) merely 
causes the previously determined corrections to be reused on the area to avoid 
the necessity having to re-perfonn the timely simulations. In one embodiment, 
the analyzer (109) causes the corrected state of the previously corrected area to 
be retrieved and output from correction database (114). In anothqr embodiment, 
the analyzer (109) causes the previous detemnined corrections or mask 
perturbations to be retrieved from correction database (114) and applied to the IC 
mask layout (102) by correction post-processor (112). 

On the other hand, if the windowed area is determined to be non- 
equivalent to any of the previously corrected areas, from an OPC perspective, the 
process continues at 510, where the simulator (110), in conjunction with 
correction post-processor (112), iteratlvely determines the corrections to be made. 
Upon detemiining and applying the determined corrections, at 514. simulator 

(110) and correction post-processor (112) further save the data necessary for the 
determined connections to be subsequently reused on another OPC equivalent 
windowed area Simulator (1 1 0) and/or correction post-processor (1 1 2) save the 

8 
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descriptive data of the pre-correction state of the windowed area Into correction 
database (114). Additionally, In on embodiment, correction post-processor (112) 
also saves the corrected state of the windowed area. In another embodiment, 
correction post-processor (112) saves the corrections to be applied instead. In 
yet another embodiment, correction post-processor (112) saves both. 

From operation 508 or 514, the process continues at 516, where analyzer 

(109) determines if all areas have been processed. Analyzer (109) repeats the 
process from operation 504 through operation 514, selectively Invoking simulator 

(110) and correction post-processor (112) as many times as It is necessary, until 
all areas of IC mask layout (102) have been processed and connected. 

Refemng now to Figure 6, wherein an EDA tool incorporated with the OPC 
module of the present invention in accordance with one embodiment is shown. 
As illustrated, EDA tool suite 600 includes OPC module 602 incorporated with the 
teachings of the present invention as described earlier with references to Fig. 1-5. 
Additionally, EDA tool suite 600 includes other tool modules 604. Examples of 
these other tool modules 602 Include but not limited to synthesis module, phase 
assignment module, layout verification module and so forth. 

Figure 7 illustrates one embodiment of a computer system suitable for use 
to practice the present Invention. As shown, computer system 700 includes 
processor 702 and memory 704 coupled to each other via system bus 706. 
Coupled to system bus 706 are non-volatile mass storage 708, such as hard 
disks, floppy disk, and so forth, input/output devices 710, such as keyboard, 
displays, and so forth, and communication interfaces 712, such as modem, l-AN 
interfaces, and so forth. Each of these elements perfonm its conventional 
functions known in the art. In particular, system memory 704 and non-volatile 
mass storage 708 are employed to store a working copy and a pemianent copy of 
the programming instructions implementing the above described teachings of the 
present invention. System memory 704 and non-volatile mass storage 706 may 
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also b mploy d to store th IC designs. The p rmanent copy of the 
programming instructions to practice the present invention may b loaded into 
non-volatlle mass storage 708 In the factoiy, or In the field, using distribution 
source/medium 714 and optionally, communication interfaces 712. Examples of 
distribution medium 714 include recordable medium such as tapes, CDROM. 
DVD, and so forth. In one embodiment, the programming instructions are part of 
a collection of programming instructions implementing EDA tool 600 of Fig. 6. 
The constitution of elements 702-714 are well known, and accordingly will not be 
further described. 

In general, those skilled in the art will recognize that the present Invention 
is not limited to the embodiments described. Instead, the present invention can 
be practiced with modifications and alterations within the spirit and scope of the 
appended ciaims. The description is thus to be regarded as illustrative, instead of 
restrictive on the present Invention. 

Thus, a streamlined approach to performing optical and process connections 
to an IC mask layout, through connectk>n reuse, has been described. 
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CLAIMS 

What is claimed is: 

1 . A method for performing OPC on an IC mask layout comprising: 
detemnlning OPC for the IC mask layout on an area-by-area basis, each 

area being an aerial subset of the IC mask layout; 

reusing the detemnlned OPC for a first area on a second area if the second 
area Is considered to be equivalent to the first area for OPC purposes. 

2. The method of claim 1 , wherein said OPC for each area is determined 
iteratively employing model-based simulations. 

3. The method of claim 2, wherein said model-based simulations include 
resist as well as optical model-based simuiations. 

4. The method of daim 3, wherein each of said resist model-based 
simulations employs a variable threshold resist model. 

5. The method of claim 2, wherein each of said model-based simulations 
includes geometries of an adjacent neighboring area that are within an 
enlargement distance from the area for which the model-based simulation is 
being perfomned. 

6. The method of claim 1 , wherein the method further comprises detemnining 
if each area is equivalent to any one of the previously corrected areas, prior to the 
application of the connections, for OPC purposes. 

7. The method of claim 6, wherein the method further comprises selectively 
tagging geometries of each area with tag identifiers to characterize the 
geometries to facilitate efficient performance of said equivalency determination. 



11 



wo 00/67074 



PCT/USOO/05658 



8. The m thod of claim 1 , wherein the method further comprises saving th 
determined OPC, and pre-correctlon states of the corresponding conrected areas. 

9. The method of claim 8, wherein said reusing comprises retrieving for the 
second area, the saved OPC detemfiined for the first area, and applying the 
retrieved OPC to the second area. 

1 0. The method of claim 1 , wherein the method further comprises saving the 
corrected areas In their corrected states as well as their pre-correctlon states. 

1 1 . The method of claim 10, wherein said reusing comprises retrieving for the 
second area, the conrected first area in its corrected state, and generating a copy 
for use as the corrected second area* 

12. An article of manufacture comprising 

a recordable medium having recorded thereon programming instructions 
for use to program a computer system to enable the computer system to be able 
to determine OPC for an IC mask layout on an area-by-area basis, each area 
being an aerial subset of the IC masi< layout, and to reuse the determined OPC 
for a first area on a second area if the second area is considered to be equivalent 
to the first area for OPC purposes. 

13. The article of claim 12, wherein said programming instructions enable the 
computer system to determine the OPC for each area iteratively employing 
model-based simulations. 

14. The article of claim 13, wherein said programming instructions enable the 
computer system to include resist as well as optical model-based simulations 
when performing said model-based simulations. 
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1 5. The article of claim 14, wherein said pragramming instructions enable th 
computer system to employ a variable threshold resist model when pertomning a 
resist model-based simulation. 

16. The article of claim 13, wherein said programming instmctlons enable the 
computer system to include, when perfonning a model«based simulation, 
geometries of an adjacent neighboring area that are within an enlargement 
distance from the area for which the model-based simulation is being perfomned. 

17. The article of claim 12. wherein said programming instmctions further 
enable the computer system to determine if each area is equivalent to any one of 
the previously connected areas, prior to the application of the corrections, for OPC 
purposes. 

1 8. The article of claim 1 7, wherein said programming instructions further 
enable the computer system to selectively tag geometries of each area with tag 
identifiers to characterize the geometries to facilitate efficient performance of said 
equivalency determination. 

1 9. The article of claim 1 2, wherein said programming instmctions further 
enable the computer system to save the detemnined OPC, and pre-correction 
states of the corresponding corrected areas. 

20. The article of claim 1 9. wherein said programming instructions enable the 
computer system to retrieve for the second area, the saved OPC determined for 
the first area, and to apply the retrieved OPC to the second area. 

21 . The article of claim 12, wherein said programming Instructions further 
enable the computer system to save the con-ected areas in their conrected states 
as well as their pre-conrection states. 
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22. The article of claim 21 , wherein said programming instructions further 
enable the computer system to retri ve for the second area, the corrected first 
area In its corrected state, and to generate a copy for use as the corrected 
second area. 

23. A computer system comprising: 

a storage medium having stored therein a plurality of programming 
instructions; and 

a processor coupled to the storage medium to execute the programming 
instmctions to detemnine OPC for an IC mask layout on an area-by-area basis, 
each area being an aerial subset of the IC mask layout, wherein the detenmined 
OPC for a first area are reused on a second area if the second area is considered 
to be equivalent to the first area for OPC purposes. 

24. The computer system of claim 23, wherein the processor executes the 
programming instructions to tteratively determine the OPC for each area 
employing model-based simulations. 

25. The computer system of claim 24, wherein the processor executes the 
programming instructions to perfomn resist as well as optical model-based 
simulations. 

26. The computer system of claim 25, wherein the processor executes the 
programming instructions to perform the resist model-based simulations 
employing a variable threshold resist model. 

27. The computer system of claim 24, wherein the processor executes the 
programming instmctions to perfonn a model-based simulation for an area, 
including geometries of an adjacent neighboring area that are within an 
enlargement distance from the area for which the modet-based simulation is 
being perfomDed. 
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28. Th computer system of claim 23, wherein the proc ssor xecutes the 
programming instructions to determine if each area Is equivalent to any one of the 
previously conrected areas, prior to the application of the con-ections. for OPC 
purposes. 

29. The computer system of claim 28, wherein the processor executes the 
programming Instructions further to selectively tag geometries of each area with 
tag identifiers to characterize the geometries to facilitate efficient perfomnance of 
said equivalency determination. 

30. The computer system of claim 23, wherein the processor further executes 
the programming instructions to save the determined OPC. and pre-conrectlon 
states of the con'espondlng conrected areas. 

31 . The computer system of claim 30, wherein the processor further executes 
the programming Instructions to retrieve for the second area, the saved OPC 
detemnlned for the first area, and to apply the retrieved OPC to the second area. 

32. The computer system of claim 23, wherein the processor further executes 
the programming instructions to save the connected areas In their corrected states 
as well as their pre-correction states. 

33. The computer system of claim 32, wherein the processor further executes 
the programming instructions to retrieve for the second area, the corrected first 
area in its connected state, and to generate a copy for use as the corrected 
second area. 
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